期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于格子Boltzmann方法和大涡模拟的颈动脉分叉狭窄流动并行计算
张毅卓, 葛森, 王良军, 谢江, 曹洁, 张武
《计算机应用》唯一官方网站    2020, 40 (2): 404-409.   DOI: 10.11772/j.issn.1001-9081.2019081388
摘要332)   HTML1)    PDF (1296KB)(365)    收藏

颈动脉斑块的形成与复杂的血流动力学因素密切相关,血液流动状况的精确模拟对颈动脉斑块的临床诊断具有重要意义。为了精确模拟脉动流场,在格子Boltzmann方法(LBM)的基础上,添加大涡模拟(LES)模型,建立了LBM-LES颈动脉模拟算法。利用医学图像重构软件,建立颈动脉狭窄真实几何模型,对颈动脉狭窄脉动流动进行了数值模拟,通过计算血液流动速度、壁面剪切应力(WSS)等,得出了有意义的流动结果,验证了LBM-LES对颈动脉狭窄后段血液流动研究的有效性。基于OpenMP编程环境,在高性能集群机全互联胖节点上进行了千万量级网格的并行计算,结果表明LBM-LES颈动脉模拟算法具有较好的并行性能。

图表 | 参考文献 | 相关文章 | 多维度评价
2. Graphlet Degree Vector方法的优化与并行
宋祥帅, 杨伏长, 谢江, 张武
《计算机应用》唯一官方网站    2020, 40 (2): 398-403.   DOI: 10.11772/j.issn.1001-9081.2019081387
摘要546)   HTML0)    PDF (742KB)(287)    收藏

Graphlet Degree Vector (GDV)是一种研究生物网络的重要方法,能揭示生物网络中各节点与其局部网络结构的相关性,但随着需要挖掘的自同构轨道数量的增加以及生物网络规模的增大,GDV方法的时间复杂度会呈指数级增长。针对这个问题,在现有串行GDV方法的基础上,实现了基于消息传递接口(MPI)的GDV方法并行化;此外又将GDV方法进行了改进并将改进后的方法实现了并行优化,改进后的方法在寻找不同节点自同构轨道的过程中优化了计算过程以解决重复计算的问题,同时结合负载均衡策略合理分配任务。模拟网络数据和真实生物网络数据上的实验结果表明,并行化的GDV方法与改进后的并行化GDV方法都具有较好的并行性能,并且对不同类型不同规模的网络都具有较强的适用性,扩展性强,可有效地保持寻找网络中自同构轨道的高效率。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 生物复杂网络motif发现的并行算法
杨伏长, 朱嘉富, 孙佳敏, 谢江
计算机应用    2019, 39 (1): 72-77.   DOI: 10.11772/j.issn.1001-9081.2018071655
摘要745)      PDF (889KB)(269)    收藏
生物复杂网络motif发现是一种研究生物网络的重要方法,它基于复杂网络的理论研究,以新的视角来研究生命现象和生命机制,但是在处理较大的网络规模或者需挖掘较大的motif时计算效率低。针对这个问题,在现有串行网络motif发现算法ESU的基础上,提出一种基于消息传递接口(MPI)的并行化ESU算法。该方法在ESU计算过程中优化了节点值以解决节点值依赖问题,并以ESU算法的子图发现策略统计各节点子图数,利用动态规划策略寻找最佳节点分配策略以解决负载不均衡问题。模拟网络数据和真实生物网络数据的实验结果表明,并行化ESU算法优化了节点值依赖问题,实现了基于动态规划的负载均衡策略,其运行时间比串行算法缩短了90%,并且该并行算法对不同类型不同规模的网络都具有较强的适用性,有效地提高了网络motif发现问题的计算效率。
参考文献 | 相关文章 | 多维度评价
4. 大规模生物网络马尔可夫聚类的并行化算法
孙佳敏, 朱嘉富, 杨伏长, 谢江
计算机应用    2019, 39 (1): 66-71.   DOI: 10.11772/j.issn.1001-9081.2018071660
摘要581)      PDF (936KB)(294)    收藏
马尔可夫聚类算法(MCL)是在大规模生物网络中寻找模块的一个有效方法,能够挖掘网络结构和功能影响力较大的模块。算法涉及到大规模矩阵计算,因此复杂度可达立方阶次。针对复杂度高的问题,提出了基于消息传递接口(MPI)的并行化马尔可夫聚类算法以提高算法的计算性能。首先,生物网络转化成邻接矩阵;然后,根据算法的特性,按照矩阵的规模判断并重新生成新矩阵以处理非平方倍数矩阵的计算;其次,并行计算通过按块分配的方式能够有效地实现任意规模矩阵的运算;最后,循环并行计算直至收敛,得到网络聚类结果。通过模拟网络和真实生物网络数据集的实验结果表明,与全块集体式通信(FCC)并行方法相比,平均并行效率提升了10个百分点以上,因此可以将该优化算法应用在不同类型的大规模生物网络中。
参考文献 | 相关文章 | 多维度评价
5. 二维不可压缩Navier-Stokes方程的并行谱有限元法求解
胡园园, 谢江, 张武
计算机应用    2017, 37 (1): 42-47.   DOI: 10.11772/j.issn.1001-9081.2017.01.0042
摘要661)      PDF (930KB)(585)    收藏
针对不可压缩Navier-Stokes (N-S)方程求解过程中的有限元法存在计算网格量大、收敛速度慢的缺点,提出了基于面积坐标的三角网格剖分谱有限元法(TSFEM)并进一步给出了利用OpenMP对其并行化的方法。该算法结合谱方法和有限元法思想,选取具有无限光滑特性的指数函数取代传统有限元法中的多项式函数作为基函数,能够有效减少计算网格数量,提高算法的精度和收敛速度;利用面积坐标便于三角形单元计算的特点,选取三角单元作为计算单元,增强了适用性;在顶盖方腔驱动流问题上对该算法进行验证。实验结果表明,TSFEM较传统有限元法(FEM)无论是收敛速度还是计算效率都有了显著提高。
参考文献 | 相关文章 | 多维度评价
6. 基于Python的新浪微博数据爬虫
周中华 张惠然 谢江
计算机应用    2014, 34 (11): 3131-3134.   DOI: 10.11772/j.issn.1001-9081.2014.11.3131
摘要900)      PDF (520KB)(3795)    收藏

目前很多的社交网络研究都是采用国外的平台数据,而国内的新浪微博没有很好的接口方便研究人员采集数据进行分析。为了快速地获取到微博中的数据,开发了一款支持并行的微博数据抓取工具。该工具可以实时抓取微博中指定用户的粉丝信息、微博正文等内容;该工具利用关键字匹配技术,匹配符合规定条件的微博,并抓取相关内容;该工具支持并行抓取,可以同时抓取多个用户的信息。最后将串行微博爬虫工具和其并行版本进行对比,并使用该工具对部分微博数据作了一个关于流感问题的分析。实验结果显示:并行爬虫拥有较好的加速比,可以快速地获取数据,并且这些数据具有实时性和准确性。

参考文献 | 相关文章 | 多维度评价
7. 基于消息传递接口的大规模生物网络比对并行化算法
束俊辉 张武 薛倩斐 谢江
计算机应用    2014, 34 (11): 3117-3120.   DOI: 10.11772/j.issn.1001-9081.2014.11.3117
摘要184)      PDF (594KB)(487)    收藏

为有效降低生物网络比对算法的时间复杂度,提出一种基于可扩展的蛋白质相互作用网络比对(SPINAL)算法的消息传递接口(MPI)并行化实现方法。该方法将MPI并行化思想运用在SPINAL算法中,在多核环境中采用并行排序代替算法原本的排序方式,并结合负载均衡策略合理分配任务。实验结果表明,与未使用并行排序以及负载均衡策略相比,该方法在处理大规模生物网络比对时能有效地缩短计算时间,提高运算效率,对于不同组比对数据都有较为稳定的优化保障,具有良好的可扩展性。

参考文献 | 相关文章 | 多维度评价
8. 用于生物分子网络比对的自适应匈牙利贪心混合算法的并行化
马进 谢江 戴东波 谭军 张武
计算机应用    2013, 33 (12): 3321-3325.  
摘要592)      PDF (790KB)(408)    收藏
生物分子网络比对是生物信息学中一个重要领域,是研究生物现象和生命机理的有效手段,而自适应匈牙利贪心混合算法(AHGA)是其中一个有效的生物分子网络比对算法。但是生物分子网络数据的规模都比较大,而且由于其拥有生物背景,生物分子网络数据具有一些特殊性。为了能够在可以接受的时间范围内获得大规模生物分子网络的比对结果,使用MPI和统一计算架构(CUDA)对自适应混合算法进行了并行化,在比对中充分考虑生物分子网络的生物学意义,对两种方式进行了对比分析,以寻找更合适生物分子网络的比对方法。
相关文章 | 多维度评价